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Cross-Reference to Related Applications 



[0001] 



This application claims priority under 35 U.S.C. § 1 19(e) to U.S. 



Provisional Patent Application Nos. 60/455,178, filed on March 16, 2003, entitled 
"Handheld PDA, Telephone, and Camera," and 60/479,392, filed on June 17, 2003, 
entitled "Communicator" from both of which priority is and which applications are 
incorporated by reference herein in their entirety. 

Background of the Invention 

Field of the Invention 

[0002] This invention relates generally to network messaging applications and, 

more specifically, to correlating messages received in network messaging applications. 

Description of Related Art 

[0003] Messaging applications are the "killer apps" for networked devices. 

Mobile phone networks have traditionally been limited to voice communications, but new 
technologies such as GSM (Global System for Mobile Communications) have enabled 
mobile phone networks to also include data communications. For example, SMS (Short 
Message Service) messaging provides a software-independent protocol to send short text 
messages composed of either: 160-7 bit characters; 70-16 bit characters; or 140 octets of 
binary data. Individual SMS messages thus require a relatively small network bandwidth 
and devices can receive messages, even when connected to a voice call. The number of 
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SMS messages a user receives has continually increased because many new types of 
network devices have joined mobile phone networks. These devices include, for 
example, PDAs, hybrid PDA / mobile phone devices, and other text messaging devices 
using GSM networks. An inherent limitation of the small SMS packet size is that neither 
previous messages nor subject lines are included within a current SMS message. 

[0004] Because there is no inherent linking information (e.g., subject line or 

application session tags) in SMS messages, they are displayed as discrete interchanges 
without the context of related SMS messages. A user exchanging SMS messages with 
multiple other users can thus quickly lose track of the multiple conversations. Moreover, 
messages identified by phone numbers add a level of confusion. Consider a situation 
where User A sends a message to User B — "What time shall we meet?"— and also to 
User C— "How many times?" A response message of "3" identified only by the sender's 
phone number may leave User A wondering whether the message was from User B or 
from User C. 

[0005] A similar problem can arise when exchanging multiple messages with a 

single user. Because SMS messages are held while a mobile device is not reachable, 
User A may not receive User B's response to a message for hours or even days. The 
entire conversation topic can thus span hours or days. Without the context of previous 
messages, User B's response may leave User A wondering what question is being 
answered or how the conversation started. 

[0006] What is needed is a robust messaging application that solves the above 

constraints of mobile devices and the inherent shortcomings of their communication 
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.protocols. Furthermore, the messaging application should determine which messages to 
thread despite the above problems. 

Summary of the Invention 

[0007] The present invention determines which messages to display to a user as a 

message thread. In one embodiment, an SMS device receives and stores numerous SMS 
messages transported through an SMS network. SMS messages do not contain any 
explicit linking or relationship between the messages. Thus the SMS device must apply 
threading rules to determine whether to thread SMS messages by identifying implicit 
links. A threading engine generates an SMS message thread by applying threading rules 
from the outgoing SMS message rules for outgoing messages and from the incoming 
SMS message rules for incoming messages. An SMS application, operating 
independently from the threading engine, displays SMS message threads to the user. 

[0008] One embodiment of the threading engine identifies related messages from 

implicit links between messages from a unique identifier native to SMS data packets, 
such as a source or destination address. The unique identifier is independent of an SMS 
application, or instantiations of the SMS application. In another embodiment, the SMS 
application assigns an application identifier to an identified message thread. As such, the 
source and destination SMS applications, and instantiations of the same, are capable of 
further communications. 

[0009] In another embodiment, the threading engine applies threading rules to 

correlate current messages with previous messages. The threading engine appends the 
current message to an active thread when available. If not, the threading engine generates 



3 OF 32 



F&w Case 8U4 
21495/081 14/DOCS/l 394872. 1 



an SMS thread having the previous and current messages in a hierarchy according to 
relationships between the messages. For example, the hierarchy may represent the order, 
of arrival of included messages, who sent each message, and/or which messages are 
replies to others. 

[0010] In yet another embodiment, the threading rules database is organized 

according to outgoing message rules and incoming message rules. In another 
embodiment, the threading rules database is organized by interrelated set of message 
inclusion rules, message hierarchy rules, message formatting rules, and thread 
management rules. The threading rules may be predetermined and/or dynamically 
updated according to user configurations. 

[0011] In still another embodiment, the user interface displays an icon to indicate 

message threads. In another embodiment, the user interface displays an expanded 
message thread representing message hierarchy. In yet another embodiment, the user 
interface displays a drop-down menu to list active threads. 

Brief Description of the Figures 

[0012] FIG. 1 illustrates a user interface of an electronic communication device 

that includes SMS thread icons according to one embodiment of the present invention. 

[0013] FIG. 2 is an illustration of a drop-down menu of active message threads in 

a user interface according to one embodiment of the present invention 

[0014] FIG. 3 illustrates a user interface including an expanded SMS thread 

according to one embodiment of the present invention 
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[0015] FIG. 4 is a block diagram illustrating the threading module according to 

one embodiment of the present invention. 

[0016] FIG. 5 is a block diagram illustrating the threading rules database 

according to one embodiment of the present invention. 

[0017] FIG. 6 is a table illustrating previous SMS messages as stored in the SMS 

message database according to one embodiment of the present invention 

[0018] FIG. 7 is an active thread list containing a list of active threads according 

to one embodiment of the present invention. 

[0019] FIG. 8 is a block diagram illustrating the SMS data packet according to 

one embodiment of the present invention. 

[0020] FIG. 9 is a flow chart illustrating the method of SMS threading to include 

an outgoing message according to one embodiment of the present invention. 

[0021] FIG. 10 is a flow chart illustrating the method of correlating an outgoing 

message with an SMS thread according to one embodiment of the present invention. 

[0022] FIG. 11 is a flow chart illustrating the method of generating an SMS 

thread to include the outgoing message according to one embodiment of the present 
invention. 

[0023] FIG. 12 is a flow chart illustrating the method of SMS threading to include 

an incoming message according to one embodiment of the present invention. 

[0024] FIG. 13 is a flow chart illustrating the method of correlating an incoming 
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message with an SMS thread according to one embodiment of the present invention. 

[0025] FIG. 14 is a flow chart illustrating the method of generating an SMS 

thread to include the incoming message according to one embodiment of the present 
invention. 

[0026] FIG. 15 is a block diagram illustrating an example electronic 

communication device according to one embodiment of the present invention. 

[0027] FIG. 16 is a block diagram illustrating an example system for transmitting 

SMS messages. 

Detailed Descriptions of the Preferred Embodiments 

[0028] The present invention determines which messages to display in a message 

thread to a user. A "thread" as used herein, refers to a set of correlated messages. The 
threads are displayed to show current incoming or outgoing messages and their 
relationship to previous messages. 

[0029] It will be understood by one of ordinary skill in the art that although the 

described embodiment uses an SMS messaging, the invention may also be applied to 
MMS (Multimedia Messaging Service), EMS (Enhanced Messaging Service), or any data 
protocol capable of encapsulating messages for transport between networked devices. 
Also, the terms "SMS messages" and "messages" are used interchangeably herein. 
Additionally, the terms, "outgoing" and "sent" messages are.used interchangeably herein, 
as are the terms "incoming" and "received." 

[0030] FIG. 1 illustrates a user interface 100 of an electronic communication 
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device that includes SMS thread icons according to one embodiment of the present 
invention. The user interface 1 00 comprises a listing of various types of messages as 
indicated by accompanying icons including threaded SMS messages icons 1 10a,b, a 
voicemail message icon 120, an e-mail icon 130, and a non-threaded SMS message icon 
140. To the user, the threaded SMS messages icon 110 indicates an exchange of 
messages with Ana and a user of phone number (3 1 2)555- 1 782 in contrast to the non- 
threaded SMS message icon 140 which is indicative of a discrete message. A user selects 
the threaded SMS message icon 1 10 to view an expanded message thread as shown in 
FIG. 3. Further, the threaded SMS messages icon 1210 is indicative of a message in 
SMS format whereas the voicemail icon 1220 and e-mail icon 1230 are indicate of 
messages in voicemail and e-mail respectively. In one embodiment, additional types of 
threaded message icons are associated with the individual messages to indicate elements 
within the message such as an Internet photo link. In another embodiment, the user 
interface 100 is dedicated to SMS message thread icons 1 10a,b, 140. The user interface 
905 is presented to a user through an LCD, plasma, CRT, or any other display device as 
described further below. 

[0031] FIG. 2 is an illustration of a drop-down menu 210 of active message 

threads in the user interface according to one embodiment of the present invention. The 
drop-down menu 210 includes active thread entries corresponding to a message exchange 
for contacts Ana and the user of phone number (312) 555-1782 as discussed above and 
below. The user positions cursor 220 to select and display the expanded message thread 
with Ana. A list of active threads as stored in memory is shown in FIG. 7. 

[0032] FIG. 3 illustrates the user interface 300 including an expanded SMS thread 
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according to one embodiment of the present invention. The expanded thread includes 
discrete messages 3 10-340. Each message includes an originator, a time stamp and a text 
message. The messages are organized in chronological order (i.e., message 310 sent at 
02:00.15 is listed before message 320 sent at 05:06.29, etc.). The outgoing messages 
comprise a square icon labeled "Ana" as distinguished from the incoming messages, 
which comprise an arrow and underline labeled "Joe." It will be understood that various 
methods are used to distinguish incoming and outgoing messages. 

[0033] FIG. 4 is a block diagram illustrating the threading module 400 according 

to one embodiment of the present invention. The threading module 400 to determines 
which current and previous messages to correlate into threads for display to the user. The 
threading module 400 of FIG. 4 comprises an SMS message database 410, a threading 
engine 430, a threading rules database, and an SMS application 440. An operating 
system such as Palm OS 5 by Palm, Inc., Windows CE or Windows XP by Microsoft, or 
any other message passing operating system facilitates interoperability between hardware 
and software, and inter-process communication in the threading module 400. In one 
embodiment the threading module 400 is implemented in software executed in hardware 
as shown in FIG. 15. Other embodiments implement the threading module in hardware 
or firmware. Additionally, the threading module 400 is coupled to receive SMS 
messages from an SMS network as shown in FIG. 16. 

[0034] The SMS message database 410 persistently stores incoming and outgoing 

SMS messages. Incoming messages are received from other SMS devices. Outgoing 
messages are entered into the electronic communication device by the user. The SMS 
message database 410 stores messages until a corresponding memory is full, a maximum 
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number of messages has been reached, a time period has passed, or the like. If the SMS 
device is powered down, arid then powered up again, the messages are still available for 
correlating into threads. By contrast, prior art systems without persistent memory are not 
able to recover message threads after powering down, reseting, or the like. In one 
embodiment, unthreaded messages are stored in format as shown in FIG. 7, and threaded 
messages are stored in a format as shown in FIG. 8. 

[0035] The threading rules database 420 stores rules that characterize 

relationships between incoming and outgoing messages stored in the SMS message 
database 410. FIG. 5 is a block diagram illustrating a threading rules database according 
to one embodiment of the present invention. The threading rules database 420 comprises 
outgoing SMS message rules 510 and incoming SMS message rules 520. In one 
embodiment, the incoming SMS message rules 510 prevent unnecessary or unsolicited 
threads. 

[0036] The outgoing SMS message rules 510 are applied to messages sent from 

the electronic communication device to determine its relationship to previous messages. 
Example categories of threading rules include rules that determine: thread association; 
the type of thread in which to include the message; previous messages to include in the 
thread; and thread hierarchy. One rule always threads outgoing messages sent in reply to 
incoming messages. Another rule only thread outgoing messages sent to devices listed in 
the phone book. Yet another ensures that messages older than, for example, an hour or a 
week, are not threaded. Also, if the last message is older than a predetermined time, a 
new messages are included in a new thread. 
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[0037] The incoming SMS message rules 520 are applied to messages received to 

the electronic communication device to determine its relationship to previous messages. 
For example, one rule limits unsolicited threads by only threading incoming messages 
from known users, or that are verified by the device user. A similar rule does not thread 
messages that originate from known spammers or commercial entities. Other do not 
thread rules relate to special addresses that, although are from a common source, are not 
desirable for threading. For example, rules detect and exclude voicemail notifications 
and numerical pages from a database of special addresses. Another rule attempts to 
thread incoming messages sent in reply to outgoing messages by assuming that any 
incoming message received from the destination of an outgoing message within a time 
limit, such as 15 minutes, is a reply. It will be understood by one of ordinary skill in the 
art that the outgoing and incoming threading rules 510, 520 are provided solely for the 
purpose of illustration and that other rules may also be included without departing from 
the spirit of the invention. 

[0038] In FIG. 4, the threading engine 430 applies threading rules to correlate the 

current and previous messages into threads. In response to receiving incoming or 
outgoing messages, or indications of such, from the operating system, the threading 
engine 430 associates the current message with previous messages of the same thread. 
The threading engine 430 identifies the messages based on a unique identifier native to 
SMS packets containing the SMS message. One example of a unique identifier is the 
source or destination address. A thread is organized by the unique identifier, a sender's 
or receiver's name, a contact from a phone book, a phone number, SMS address, group 
affiliation, a business entity, a subject matter category, a device, a location, a message 
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urgency, or otherwise. The threading engine 430 may find an appropriate active thread, 
and add the message into that thread. In another embodiment, the threading engine 430 
generates a thread on-the-fly by sorting or previous messages in the SMS message 
database 410 to find messages of similar characteristics. The messages are then put in 
chronological order. In yet another embodiment, if there are no active threads or 
previous messages that correlate to the current message, the threading engine 430 
initializes a new SMS thread. Methods related to the threading engine 430 are described 
in more detail below. 

[0039] The SMS application 440 displays threads in a user interface and receives 

messages input by a user. The SMS application 440 displays a SMS messages thread 
icon responsive to receiving an indication that the message belongs to a thread as shown 
in FIG. 1. In response to selecting the threaded message icon 1 10 or active thread 220 
from the drop down menu, the SMS application 440 displays an expanded thread as 
shown in FIG. 3. 

[0040] The SMS application 440 may perform additional analysis on the message 

thread. In one embodiment, the SMS application 440 initiates a ring-tone when receiving 
an incoming message included in an SMS thread. In another embodiment, the SMS 
application 440 determines format of the message text. In yet another embodiment, the 
SMS application 440 receives display formats from the threading engine 430. For 
example, the threading engine 430 indicates separate display formats for incoming and 
outgoing messages, outgoing messages in progress, or otherwise. 

[0041] The SMS application 440 is, for example, a network browser to view 
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remotely stored SMS threads, an application dedicated to SMS threading, or any other 
messaging application that configured to send and/or receive messages (SMS and/or 
other types of messages) according to the present invention. In one embodiment a 
sending SMS application 440 is different from a receiving SMS application 440. The 
threading engine 430 thus threads messages independently and outputs its results through 
an application programming interface. Methods related to the SMS application 440 are 
described in more detail below. 

[0042] FIG. 6 is a table 600 illustrating previous SMS messages as stored in the 

SMS message database according to one embodiment of the present invention. The SMS 
message database 410 receives information from SMS protocol packets and stores the 
information in the SMS message table 600. It will be understood that SMS messages 
can be stored in any appropriate database or data structure. The format of FIG. 6 is 
provided as an example format. For each stored message, the SMS message database 600 
indicates: a reference number for an active thread; whether the message is incoming or 
outgoing; an identification of who an outgoing message is sent to or who an incoming 
message is received from; a timestamp; and the message text. In one embodiment, a 
subset of the SMS message database 410 including a list of active threads is stored 
separately for fast processing. 

[0043] FIG. 7 is an active thread list 700 containing a list of active threads 

according to one embodiment of the present invention. The active thread list 700 is a list 
of users, etc. with whom the user is currently engaged in a threaded conversation as 
shown in FIG. 2, and corresponding message reference numbers or pointers to messages 
in the SMS message database. The active thread list 700 receives an indication arid is 
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updated when a new thread is initialized or generated on-the-fly. The active thread list 
700 also receives pointer updates. In one embodiment, the active thread list 700 
comprises the SMS message table 600 with a column to indicate a thread flag. 

[0044] FIG. 8 is a block diagram illustrating an SMS data packet 800 according to 

one embodiment of the present invention. One of ordinary skill in the art will recognize 
that variations and enhancements of the SMS data packet 800, such as set forth by the 
ETSI (European Telecommunications Standards Institute) for GSM, are within the scope 
of the present invention. The SMS data packet 800 comprises a header with fields for a 
source address 810, a destination address 820, an SMSC (Short Message Service Center) 
or gateway address 840, a time stamp 830, an encoding or message type 850, and a text 
message or data payload 860. Accordingly, the source address 810 can indicate the 
sender of an incoming message and the destination address 820 can indicate the receiver 
of an outgoing message. The SMSC address 830 indicates the service center on the SMS 
network that forwards the SMS data packet 800 to its destination. The time stamp 840 
indicates a time of dispatch from the SMSC or sending device. The payload indicates an 
encoding type for the data such as a number of bits and whether data is binary. The 
message text 840 contains up to 160 characters of a communication from sender to 
receiver, binary data representing a ring tone, or any other data suitable for an SMS data 
packet 800. 

[0045] FIG. 9 is a flow chart illustrating the method of SMS threading 900 to 

include an outgoing message according to one embodiment of the present invention. The 
threading module 400 initializes 905 in response to the SMS message database 410 
receiving 910 outgoing SMS message, a signal from the SMS application 440, at power 
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up, reset, or otherwise. 

[0046] The threading module 400 identifies 720 the receiver of the outgoing 

message from, for example, a "To", "Cc", or "Bcc" field in the user interface, the SMS 
packet's destination address 820, or as indicated by the SMS message database 410. In 
one embodiment, a first identifier is the identified receiver as indicated by the receiver's 
name, phone number, SMS address, group affiliation, or other unique identifier. In 
another embodiment, a second identifier is associated with two or more first identifiers. 
One example of a second identifier is a phone book contact with two phone numbers, 
each phone number constituting a first identifier. Based on the specific implementation, 
two SMS threads can be generated based on the first and second phone numbers, or a 
single SMS thread can be generated based on the phone book contact. 

[0047] The threading engine 930 correlates 730 the outgoing message with 

previous messages according to threading rules and outputs the resulting thread to the 
SMS application 440 as shown below in FIGs. 10-11. 

[0048] The SMS application 440 displays 940 the resulting SMS thread in a user 

interface. In one embodiment, the SMS application 440 displays 940 the thread while the 
outgoing message is being entered. For instance, if a user selects a reply icon, the 
threading module 400 may assume that the current message will be sent to the same 
entity that the replied to message was received from and include that outgoing message in 
the same thread. In another embodiment, the SMS application 440 displays 940 threads . 
after the message has been sent. The threading module 400 may also display 740 threads 
in circumstances other than, receiving an incoming or outgoing message such as in 
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response to selecting a user from the phone book. 



[0049] 



In one embodiment, displaying 740 comprises a thread icon in an interface 



having other types of text and associated icons as shown in FIG. 1. In another 



embodiment, displaying 640 comprises an expanded thread of the outgoing and incoming 



messages as shown in FIG. 2. 



[0050] 



The electronic communication device sends 950 the outgoing message as 



shown below in FIG. 16 and stores the message in the SMS message database 410. 



outgoing message with an SMS thread according to one embodiment of the present 
invention. The threading engine 430 determines 1010 whether there is an active thread 
with the outgoing message's receiver. In doing so, the threading engine 430 checks the 
list of active threads 800 for matches with the receiver. If there is an active thread, the 
threading engine 430 appends 1030 the outgoing SMS message and related to the active 
thread. 

[0052] If there is no an active thread, the threading engine 430 determines 1020 

whether there are previous SMS messages sent to or received from the receiver. 
Accordingly, the threading engine 430 checks the SMS message database 254 to identify 
previous messages based on either the first or second identifier. If there are previous 
messages, the threading engine 430 generates 1040 an SMS thread including the outgoing 
message and related messages as shown in FIG. 11. If there are no previous messages, 
the process ends 1025. 



[0051] 



FIG. 10 is a flow chart illustrating the method of correlating 930 an 
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[0053] FIG. 1 1 is a flow chart illustrating the method of generating 1040 an SMS 

thread to include the outgoing message according to one embodiment of the present 
invention. In one embodiment, the threading engine 430 performs these tasks by 
implementing threading rules from the outgoing SMS message rules 510. It will be 
understood by one of ordinary skill in the art that the following threading rules are not 
comprehensive, but merely illustrative, and that other threading rules are within the scope 
of the present invention. 

[0054] The threading engine 430 determines 1110 whether the outgoing message 

is a reply message to an incoming message. If so, the threading engine 430 continues by 
sorting 1 120 the previous SMS messages in chronological order. In one embodiment, 
order of arrival to the electronic communication device determines the chronological 
order. In another embodiment, a time stamp at dispatch from an SMSC or sending 
electronic communication device determines the chronological order. In one 
embodiment, if the outgoing message is not a reply message, the process ends 1115. 

[0055] The threading engine 430 filters 1 130 expired SMS messages so that they 

are not included in the thread. Message expiration is determined by age, how many 
intervening messages have been received, or otherwise. In one embodiment, the 
threading engine 430 indicates 1 140 whether previous SMS messages were sent or 
received so that the SMS application 440 can use different display formats in it's user 
interface. In one embodiment, the threading engine 430 updates 1150 the list of active 
threads 800 for faster processing of future messages. 

[0056] FIG. 12 is a flow chart illustrating the method of SMS threading 1200 to 
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include an incoming message according to one embodiment of the present invention. The 
threading module 440 in this case initializes 1205 in response to the SMS database 
receiving an incoming message such as shown in FIG. 16. 

[0057] The threading module .400 identifies 1320 the sender of the incoming 

message from a source address 810 in the SMS packet or as indicated by the SMS 
message database 410. As with an outgoing message, identifying 1320 may be based on 
a unique first or second identifier. 

[0058] The threading engine 430 correlates 1230 the incoming message with 

previous messages according to incoming SMS message rules and outputs the resulting 
thread to the SMS application 440. An advantage of having separate incoming and 
outgoing rule sets is that the incoming rule set can be configured to contain more 
restrictions than outgoing threading to prevent unnecessary and unsolicited message 
threads. The SMS application 440 displays 1240 the SMS thread to the user as described 
above. 

[0059] FIG. 13 is a flow chart illustrating the method of correlating 1230 an 

incoming message with an SMS thread according to one embodiment of the present 
invention. The threading engine 430 determines 1310 whether there is an active thread 
with the outgoing message's receiver by checking the list of active threads 800. If there 
is an active thread, the threading engine 430 appends 130 the incoming SMS message to 
the active thread. 

[0060] If there is no an active thread, the threading engine 430 determines 1320 

whether there are previous SMS messages with the sender. Accordingly, the threading 

17 OF 32 F&W Case 8114 

21495/081 14/DOCS/l 394872.1 





engine 430 checks the SMS message database 410 to identify previous messages based 
on either the first or second identifier. If there are previous messages, the threading 
engine 430 generates 1340 an SMS thread including the incoming message and related 
messages as described. If there are no previous messages with the sender, the process 



[0061] FIG. 14 is a flow chart illustrating the method of generating 1340 an SMS 

thread to include the incoming message according to one embodiment of the present 
invention. In one embodiment, the threading engine 430 performs these tasks by 
implementing the threading rules from the incoming SMS message rules 520. Again, the 
present rule set is for illustrative purposes only. 

[0062] In one embodiment, the threading engine 430 determines 1510 whether 

the sender is a non-threaded sender. If the sender is a non-threaded sender, the process 
ends 1415. If the sender is not a non-threaded sender, the threading engine 430 
determines 1420 whether a previous outgoing message was sent to the sender. If a 
previous outgoing message was not sent to the sender, the process ends 1415. 

[0063] If a message was sent to the sender, the threading engine 430 sorts 1440 

the previous SMS messages in chronological order as described. In one embodiment, the 
threading engine 430 then filters 1450 expired SMS messages and updates 1470 the list 
of active threads 800. 

[0064] FIG. 15 is a block diagram illustrating an example electronic 

communication 1500 device according to one embodiment of the present invention. The 
electronic communication device 1500, such as a GSM or CDMA cell phone, comprises 



ends 1325 
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a transceiver 1510, a SIM (Subscriber Identity Module) card 1520, a processor 1530, an 
input/output controller 1550, and a memory 1540 each coupled in communication with a 
conventional bus 1599. 

[0065] The transceiver 1510 provides the transmission and reception of signals 

carrying SMS messages in SMS data packets 600 through a carrier frequency. The 
transceiver 1510 may be an RF (Radio Frequency), a Bluetooth, an IEEE 802.1 1-type, a 
USB (Universal Serial Bus) or an IEEE 1394-type transceiver, or any other transceiver 
capable of transmitting and receiving signals carrying SMS messages. 

[0066] The SIM card 1520 provides user account information to log on to a 

carrier server. Responsive to an event such as power-up or reset, the SIM card 1520 
securely provides user profile information for access to the carrier server. The SIM card 
1520 may be a compact flash or other type of memory capable of storing a user profile. 

[0067] The processor 1530 executes instructions and manipulates data necessary 

for SMS message threading. The processor 1530 may be a microprocessor such as an 
ARM processor by ARM, Inc., a Pentium 4® by Intel Corp. or an Athlon XP® by 
Advanced Micro Devices, an ASIC, a FPD (Field Programmable Device), a 
microcontroller, or any other device capable of executing instructions and manipulating 
data. 

[0068] The input/output controller 1550 receives outgoing messages from and 

sends thread display information. The input/output controller 1550 may further comprise 
an audio/video interface, interface drivers, a set of input and/or output buffers, and/or 
microcode for interrupts. The input/output controller 1550 may be implemented in 
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hardware, software, or a combination. The input/output controller 1550 is also capable of 
servicing other input/output or peripheral devices. 

[0069] The input/output controller 1550 is coupled to a display 1560. The display 

1560 receives and displays processed video from the input/output controller 1550. The 
display 1560 is, for example, a monitor, such as an LCD or plasma type, a television, or 
any other type of display device capable of displaying message threads. The display 
1560 may be integrated with the device 1 10 or separate. 

[0070] The input/output controller 1550 is also coupled to a keypad 1570. The 

keypad 1570 receives messages and control commands from the user and outputs to the 
input/output controller 270. The keypad 1570 is, for example, a 'QWERTY' keyboard, a 
number pad, a graffiti module, a touch screen, a combination or any other input device 
capable of receiving user text and commands. The 'QWERTY 5 keyboard may be 
mechanically adapted to use on a mobile device. Additionally, they keypad 1570 works 
in combination with software that provides text shortcuts for faster text entry. 

[0071] The memory 1540 stores the program code executed by the processor to 

thread messages such as the threading module 1542. The memory 1540 may be a non- 
volatile type persistent memory such as a hard disk, a compact flash, or an EEPROM. 
The memory 1540 may be also be a volatile type such as a random access memory, a 
buffer, a cache, a register, a combination of non-volatile and volatile memory, or other 
device capable of storing instructions and data. The memory 1540 may also be a single 
storage device or a system of storage devices. In one embodiment, the memory 1540 also 
includes a phone book to store user contacts, phone numbers, SMS addresses, e-mail 
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addresses, etc. 

[0072] FIG. 16 is a block diagram illustrating an example system 1600 for 

transmitting SMS messages. The system 1600 comprises electronic communication 
devices 1610a-d coupled to an SMS network 1655. 

[0073] The electronic communication devices 1610 correlate messages into 

threads for display to a user. The electronic communication devices 1610 exchange 
messages with each other through the SMS network 1655. The electronic 
communication devices 1610 provide the described user interface to display messages to 
the user and also to input new messages. The electronic communication devices 1610 
may comprise a PDA (Personal Desktop Assistant) such as the Palm Pilot, an EP or 
cellular telephone, a hybrid PDA / cellular telephone device such as the Treo 600 by 
Handspring, a PC (Personal Computer), a network appliance, a mobile network device, 
an SMS device or any other device capable of sending and receiving messages with the 
SMS network 1655. 

[0074] The SMS network 1655 comprises various interconnected network devices 

providing communication pathways for SMS messages exchanged between SMS devices 
1610. In one embodiment, the SMS network 1655 comprises SMSCs that forward SMS 
packets 800 from the electronic communication devices 1610 to other components within 
the SMS network 1655 and other electronic communication devices 1610. In another 
embodiment, the SMS network 1655 comprises a gateway to interface with alternative 
networks and an alternative network such as those on an TP network. An electronic 
communication device 1610 such as a PDA can thus exchange SMS messages with a PC. 
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In another embodiment, the system 1600 comprises an MMS or other type of messaging 
network for which the electronic communication devices 1600 thread messages. 

[0075] In sum, a system and method provide message threading for stored SMS. 

messages. The threading engine 430 identifies relationships between SMS messages by 
applying a set of threading rules responsive to an electronic communication device 
sending or receiving an SMS or other type of message. 

[0076] The above description is included to illustrate the operation of the 

preferred embodiments and is not meant to limit the scope of the invention. The scope of 
the invention is to be limited only by the following claims. From the above discussion, 
many variations will be apparent to one of ordinary skill in the art that would yet be 
encompassed by the spirit and scope of the invention. 
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